#include<iostream>
using namespace std;

#define M = 1*1024*1024;

int main()
{



    return 0;
}